q-Enumeration of words by their total variation

نویسندگان

  • Ligia Loreta Cristea
  • Helmut Prodinger
چکیده

In recent work, Mansour [Discrete Math. Theoret. Computer Science 11, 2009, 173–186] considers the problem of enumerating all words of length n over {1, 2, . . . , k} (where k is a given integer), that have the total variation equal to a given integer m. In the present paper we study various types of random words over the infinite alphabet N, where the letters have geometric probabilities. We are interested in the probabilities of words of given type to have a given total variation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration Schemes for Pattern-avoiding Words and Permutations

OF THE DISSERTATION Enumeration Schemes for Pattern-Avoiding Words and Permutations by Lara Kristin Pudwell Dissertation Director: Doron Zeilberger Let p = p1 · · · pn ∈ Sn and q = q1 · · · qm ∈ Sm. We say that p contains q as a pattern if there are indices 1 ≤ i1 < · · · < im ≤ n such that pij < pik ⇐⇒ qi < qk; otherwise, p avoids q. The study of pattern avoidance in permutations is well studi...

متن کامل

DHPLC Applications: Finding DNA Variation on the Y Chromosome

Denaturing High-Performance Liquid Chromatography (DHPLC) is a recently developed technique forthe detection of single nucleotide polymorphisms (SNPs) and mutations. It involves the comparisonbetween two or more DNAs as a mixture of denatured and reannealed PCR products. The methodologyis based on the principle of reversed phase liquid chromatography and uses a unique DNA sepa...

متن کامل

Exact and Efficient Computation of the Expected Number of Missing and Common Words in Random Texts

The number of missing words (NMW) of length q in a text, and the number of common words (NCW) of two texts are useful text statistics. Knowing the distribution of the NMW in a random text is essential for the construction of so-called monkey tests for pseudorandom number generators. Knowledge of the distribution of the NCW of two independent random texts is useful for the average case analysis ...

متن کامل

q-EULERIAN POLYNOMIALS: EXCEDANCE NUMBER AND MAJOR INDEX

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or their number of excedances. Our q-Eulerian polynomials are the enumerators for the joint distribution of the excedance statistic and the major index. There is a...

متن کامل

Type-Itemized Enumeration of RS-Stereoisomers of Octahedral Complexes

Stereoisograms of octahedral complexes are classified into five types (type I--typeV) under the action of the corresponding RS-stereoisomeric group. Their enumeration is accomplished in a type-itemized fashion, where Fujita's proligand method developed originally for combinatorial enumeration under point groups (S. Fujita, Theor. Chem. Acc., 113, 73--79 (2005)) is extended to meet the requireme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2010